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Abstract 

Quadrance between two points Ai — [xi,yi] and A2 — [2^2,2/2] is 
the number Q{Ai,A2) :— {x2 — xi)'^ + {y2 — UiY ■ In this paper, we 
present some interesting results arise from this notation. In Section 1, 
we will study geometry over finite fields under quadrance notations. 
The main purpose of Section 1 is to answer the question, for which 
ai, . . . a„, we have a polygon Ai . . . An such that Q{Ai, ^i+i) = ai for 
z = 1, . . . , n. In Section 2, using tools developed in Section 1, we define 
a family of association schemes over finite field space Fq x Fq where q is 
a prime power. These schemes give rise to a graph Vq with vertices the 
points of Fq, and where (X, Y) is an edge of Vq if and only if Q{X, Y) 
is a nonzero square number in Fq. In Section 3, we will show that Vq is 
a strongly regular graph and propose a conjecture about the maximal 
clique of Vq. 

1 Universal geometry over finite fields 

Suppose that q is an odd prime power, and that Fq is the finite field with q 
elements. To avoid lengthly calculations (but mostly repetition), we assume 
that q is of form g = 4Z + 3 for some integer I throughout Sections 1-3. In 
Section^ we will present companion results for case q = 4/+1. The following 
definitions follow where the importance of the notation of quadrance is 
developed. 

Definition 1 The quadrance Q{Ai^A2) between the points Ai = [xi,yi\, 
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and A2 = [x2, y2] is the number 



Q{Ai,A2) := {X2 - + - yif. 



Definition 2 A circle in a finite field Fg with center Aq Fg x Fg and 
quadrance K € Fg is set of all points Xin Fg x Fg such that 



Recall that a (multiplicative) character of Fg is a homomorphism from 

F*, the multiplicative group of the non-zero elements of Fg, to the mul- 
tiplicative group of complex numbers with modulus 1. The identically 1 
function is the principal character of Fg and is denoted xo- Since x'^~^ = 1 
for every x G F* we have x^~^ = Xo for every character x- A character x is 
of order d if x*^ = Xo and d is the smallest positive integer with this prop- 
erty. By convention, we extend a character x to the whole of Fg by putting 
x(0) = 0. The quadratic (residue) character is defined by x(^) = x^^"-^)/^. 
Equivalently, x is 1 on square, at and —1 otherwise. It is easy to see 
that Yli^p^ x{i) = 0- Let Ag, Bg, Cg and Dg be the numbers of i in Fg such 
that x(i) = X{i + !) = !, x(?0 = x{i + 1) = -1, x{i) = -x{i + 1) = 1 and 
x{i) = —x{i + 1) = ~1) respectively. We have the following lemma. 

Lemma 1 Let q be an odd prime power of the form q = 41 + 3 for some 
integer I. Then Ag = Bg = {q - 3)/4, Cg = {q + l)/4 and Dg = {q - 3)/4. 

Proof We have 



^ (1 + x(^)) (1 + x(i + 1)) = 9 + E + ^(^ + 1) + + 1))} 

= Q+ E xii'il + r')) 



Q{Ao,X)=K. 



q + 



Q - 



x(i)-x(o) 



q - 
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But we have 
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otherwise. 



if both i and i + 1 are square, 
if i = 0. 
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Thus, AAq + 2 = q — 1 oic Aq = {q — 3)/A. Similarly, consider the sum 
This gives ABq + 1 = q — 2 or Bg = {q — 3) / 4. Similarly, consider the sum 

i£Fg 

we have Cq = {q + l)/4. And consider the sum 

^il-x{i)){l + x{^ + l)), 

we have Dq = {q — 3)/4. This concludes the proof. □ 
From Lemma ^ we can count the number of points in any circle in F^. 

Lemma 2 Let C be a circle with nonzero quadrance in F^. Then C has 
exactly N = q + 1 points. 

Proof Without lose of generality, we may assume that C is centered at the 
origin. Let K be the quadrance of C. We will prove the lemma for the case 
K = 1 as other cases are similar. The number of points in C is 

N=\{[x,y]GF^\x^ + y^ = l}\. 

We have x^+y^ = 1 if and only if = (— + Since — is not a square in 
Fq. We have the numbers of (x^, ?/^) with x, y ^ is Dq = {q—3)/A. For each 
(x^, y^) with X, y 7^ 0, we have 4 corresponding points [x, y]. Besides, we have 
4 other points [0, 1], [0, -1], [-1,0] and [1,0]. Hence, N = 4.Dq + A = q + 1. 
This concludes the proof of the lemma. □ 

Let Ci{X) denote the circle centered at X G Fq with quadrance i. 

Lemma 3 Let i,j ^0 in Fq and let X,Y be two distinct points in Fq such 
that k = Q{X,Y) ^ 0. Then \Ci{X^ nCj(y)| only depends on i,j and k. 
Precisely, define 

f{i,j, k) := ij J . 

Then the number of intersection points is p^-, where 



if f{i,j,k) is non-square, 

1 if f{i,j,k)=0, (!) 

2 if fii,j,k) is square. 
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Proof Suppose that X = [m, n] and Y = [m + x,n + y] for some m, n,x,y € 
Fg then + = k. Suppose that Z G Ci{X) n Cj{Y) where Z = [m + 
X + u,n + y + v] for some u,v G Fg. Then we have + v'^ = j and 
(x + li)^ + (y + t"^) = ^- This imphes that xu + yv = {i — j — k)/2. But we 
have {xu + yu)^ + (xv — yu)'^ = (x^ + y'^){v? + f^) so 

(xt; - yu)^ = kj = ij = f{i,j, k). 

If f{i,j,k) is non-square number in Fq then it is clear that there does not 
exist such x,y,u,v, or p^^j = 0. Otherwise, let a = {i — j — k)/2 and 
f{i,j, fc) = /?2 for ^ /? ^ (p + l)/2 then 

XV — yu = ±/3, XU + yv = a. 

Solving for (n, v) with respect to (x, y) we have 

u = {ax =F Py)/k, v = {ay ± (3x)/k. 

If /3 = then we have only one {u,v) for each (x,y), but if /? 7^ then we 
have two pairs {u,v). This implies completing the proof. □ 

The function f{i,j, k) defined above has an interesting property. 

Lemma 4 Given i,j ^ in Fg, there exists at least \Ci\/2 values of k such 
that f{i,j,k) is square (maybe zero). 

Proof There are two cases. 

1. Suppose that ij is square in Fq. Then ij = v^ for some v ^ Fq. We 
have 

/('■^■') = "^('-(^)')- 

Prom Lemma 1, we have Dq = (g — 3)/4 values of —t^ {t 7^ 0) such that 
1 — t^ is square. For each t^ ^ 0, we have two values of A: = -iiltv + i+j. 
Besides, we may choose {k — i — j) from 0, ziz2v so we have three more 
values of k. Thus, the number of k such that f{i,j, k) is square (maybe 
zero) is 3 + - 3)/2 = (g + 3)/2. 

2. Suppose that ij is non square in Fq. Then ij = —v'^ for some v G Fq. 
We have 
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From Lemma 1, we have Cg = {q + l)/4 values of —t^ {t ^ 0) such 
that —\ — is square. For each 7^ 0, we have two values of A; = 
±2tt> + i + j. These are all possiblities for k. Thus the number of k 
such that f{i,j, k) is square (maybe zero) is (q + l)/2. 

This concludes the proof of the lemma. □ 
The Lemmas 121 and 0] can be applied to yield an interesting result. 

Theorem 1 If q = 3 (mod 4) then for any n A and ai, . . . ,a„ S F*, 
there exists a polygon Ai . . . An in such that (5(Aj, A^+i) = ai for all 
i € {1, . . . , n} (note that = Ai). 

Proof It suffices to prove for n = 4. For any ai, . . . , 04 € F*, we need to 
show that there exists a quadrangle AiA2^3^4 such that Q(^j, Aj+i) = Cj 
for i = 1,...,4. From Lemma HI there are at least [q + l)/2 values of 
k such that f{ai,a2,k) is square and at least {q + l)/2 values of k such 
that /(as, 04, A;) is square. We have only q possible values for k so by the 
pigeonhole principal, there must be some value k such that both /(ai, 02, A;) 
and /(as, a4, k) are square. Choose any two points X, Z ^ F^ with Q{X, Z). 
From Lemma|31, /(ai, a2, k) and /(as, 04, k) are square in Fg so there exists 
y,r such that Q{X,Y) = ai, Q{Y,Z) = 02, Q{T,Z) = as and Q{Z,X) = 
04. Thus we can choose A1A2A3A4 = XYZT. This concludes the proof. □ 



2 Quadrance Association Schemes 

We now have enough tools to construct an association scheme on F^. Let 
us recall the formal definition of an association scheme from 

Definition 3 An association scheme with s associate classes on a finite 
set Q is a partition of Q x Q into sets Co,Ci,...,Cs (called associate 
classes) such that 

(i) Co = Diag(ri) = {iuj,uj) : uj G Q}; 

(ii) Ci is symmetric for i = 1, . . . , s, i.e. C[ := {(/?, a) : {a, (3) E Cj} = 

(Hi) for all i,j, k in {0, . . . , s} there is an integer p^j such that, for all {a, (3) 
in Ck 

|{7Gf^:(a,7)eCi,(7,/3)GC,}|=pf.. 
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The numbers pf^ are called the intersection numbers. The number 
aj = p^- is called the valency of the i-th associate class. 

Our association schemes are defined by quadrances between elements of 
-Fq. To meet the condition (i) in Definition |21 we need Q{X,Y) = if and 
only if X = y for all X,Y € , which is equivalent to g = 3 (mod 4) . The 
following theorem gives us an association scheme on F^. 



Theorem 2 Let Q. = F^, and partition UxQ, into q subsets Cq, Ci, . . . , Cq-i 
(indexed by elements of Fq; for example q — 1 = —1 ) such that for X,Y 
{X,Y) € Ci if and only if Q{X,Y) = i. This partition gives us 



in Fq 



an association scheme on F^. Furthermore, fori,j,k G Fq, let f{i,j,k) 
ij — {i — j — /c)^/4. Then the intersection numbers of the scheme are 



^/ i / j, 

1 if i=j = 0, 

q + 1 otherwise, 



(2) 



and 



if f{i,j,k) is non-square, 

1 if f{i,j,k)=0, 

2 if f{i,j,k) is nonzero square. 



for k 0. 



(3) 



Proof The conditions (i) and (ii) of Definition |21 are easy to check. We 
will check (iii). Suppose that we have {X,Y) € Ck where X = [m,n] and 
Y = [m + x,n + y] for some m, n,x,y € Fp. Then + = k. For k = 0, 
it is clearly that x = y = 0, i.e. X = Y. We have 



{z eFp:{x,z)ea,{z,Y)eCj} 



ifi/j, 
{Z £Fp:Q{X,Z)=i} iii = j. 



This equation and Lemma 121 imply ((2|. Moreover, Lemma 01 implies (jHI, 
completing the proof of the theorem. □ 

We call this scheme the quadrance association scheme. This scheme 
can be used to obtain some other schemes. Precisely, we have the following 
theorem. 



Theorem 3 For any t \ {q — 1), there exists an association scheme with 
t + 1 associate classes on F^. 



6 



Proof If i I q — 1 then q — 1 = tn for some positive integer n. There 
exists a primitive element of Fg, says g. Let a = and let M be set of all 
nonzero n}^ powers in Fg. We have \M\ = t, and write M = {a", . . . 
Set Xi = for 1 ^ i ^ t. We partition F^ into t + 1 sets Dq, Di, . . . , Df by 



n-l 

Z^o = C'o, = U '-^""^j h = l,...,t. 

v=0 

Here Co, Ci, . . . , Cg_i are the associate classes of the quadrance association 
scheme. We check that this partition gives us an association scheme. The 
conditions (i) and (ii) of Definition |21 are easy to check. We will check (iii). 
For A; = 0, {X,Y) G Dq iff X = y. Similarly as in proof of Theorem |2J we 
have that 

\{ZGFp:{X,Z)eDi,{Z,Y)eD^}\ 

is the same for any (X,Y) G Dq. 

For k ^ 0, suppose that {X,Y) G D/^. Then {X,Y) G Ca^^u for some 

{Z, Y) G Dj is 



^ V ^ n — 1. The number of Z's in Fg such that {X,Z) G Di and 



n— 1 jt— 1 



'-J 

c=0 d=0 



From Theorem 121 depends only on whether 4/(i, j, A;) is nonzero square, 
zero or nonsquare. Thus, we only need to look at this condition. For ^ 
v,w ^ n — 1, we have 



So that Af{a'^Xi, a'^xj, a^Xk) is a square (nonzero/zero) or non square if and 
only if so is f{a^^^'^~'"^Xi,a^'^^'^~'"^Xj,a'^Xk)- Hence, if we replace {c,d) 
by {c + w — v,d + w — v) in (@J) then V^{v) = V^{w). This implies that 
\ {Z eFp-. {X,Z) G A, {Z,Y) G Dj} I is the same for any {X,Y) G D^, 
completing the proof. □ 
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3 Quadrance Graphs 



3.1 Strongly Regular Graphs 

Remind that q = 3 (mod 4). In Theorem |3J we saw that for any t \ (q — 1), 
there exists an association scheme with t + 1 associate classes on . Now q 
is an odd prime power so 2 | (q — 1) and we can compose the quadrance asso- 
ciation scheme into an association scheme with three associative classes. It 
is not hard to see (from the construction in Theorem that the association 
scheme with 3 associative classes is a partition F^ = {Dq, Di, D2} where 



Do = {iX,X) 
Di = {iX,Y) 
D2 = {iX,Y) 



X, y € Fg, Q{X, Y) is square}, 
X, y G Fq,Q{X,Y)\s nonsquare}. 



Consider a graph of Vq with vertices the points of , and where {X, Y) is 
an edge of graph if and only if [X, Y) is in Di. For X,Y ^ F^, define 

6{X,Y) = {Z :{X,Z),{Z,Y))eDi}. 

We have the following theorem. 

Theorem 4 Let X, Y be any two points in F^ . 

(a) If{X,Y) G Di then \6iX,Y) \ = (g^ _ 5)/4. 

(b) If {XX) G D2 then \5{X,Y) \ = {q^ - l)/4. 

Proof a) Suppose that (X,y) G Di. Then Q{X,Y) = for some k G F* . 

We count the number of points Z in 5{X,Y)- Let Z be any point in 
5{X, Y) then there exists i,j G F* such that Q{X, Z) = i^ and Q{Y, Z) = f. 
Without loss of generality, we can divide both i,j by k and assume that 
k = 1. We have 

= ((z+jf -l)(l-(^-jf). 
There are three separate cases. 

1. Suppose that f{i'^,j'^,l) is nonsquare. Then from Lemma |21 , there 
does not exist Z such that Q{X, Z) = i"^ and Q{Y, Z) = j^. 

2. Suppose that f{i'^,j'^, 1) = 0. We have three subcases. 
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(a) If (i + i)2 - 1 = 1 - (i - j)^ = then i + j = ±1 and i-j = ±1. 
But it contradicts to the condition i,j € F* . 

(b) = 07^ theni+j = ±1 and (i-j)^ ^ ±1. 
Thus, we have 2{q — 2) pairs for (i + j,i — j). From Lemma IHl 
each pair gives us one point Z. 

(c) If 1 - (i - j)2 = 7^ (i + j)2 - 1 then i - j = ±1 and i + j / ±1. 
Similarly, we have 2(q — 2) points Z. 

3. Suppose that is a nonzero square. Then either both (i + 

j)^ — 1 and 1 — (i — j)^ are nonzero square or both {i + j)^ — 1 and 
1 — {i — j)^ are nonsquare. 

(a) Suppose that {i + j)^ — 1 and 1 — (i — j)^ are nonzero square. 
Prom Lemma n there are {q — 3)/4 nonzero values for {i + j)^ 
and (g — 3)/4 nonzero values for (i — j)^. But z — j = also 
satisfies 1 — (i — j)^ is nonzero square. Thus, we have {q — 3)/2 
values for i + j and (g — l)/2 values for i — j- From Lemma 13 
each pair {i + j,i — j) gives us two points Z and Z'. Thus, we 
have {q — l){q — 3)/2 points Z. 

(b) Suppose that (« + j)^ — 1 and 1 — (i — j)'^ are nonsquare. Similarly, 
we have (g — l)/2 values of i + j and {q — 3)/2 values of i — j. 
Thus, we also have {q — l){q — 3)/2 points Z. 

Therefore, the number of points Z such that Q{X, Z) = and Q{Y, Z) = 
is 

4(g-2) + (g-l)(g-3) = g2_5. 

But any point Z is counted four times (for the four pairs {i, —j), 
and H,-j)), so \S{X,Y)\ = {q^-5)/4. 

b) Suppose that (X^Y) G D2. Then Q{X,Y) = -k^ for some k G F*. 
We count the number of points Z in 6{X, Y). Let Z be any point in 6{X, Y) 
then there exists i,j G F* such that Q{X,Z) = and Q{Y,Z) = f' . 
Without loss of generality, we can divide both by k and assume that 
k = —\. We have 

4/(i2,j2,-l) = 4.Y-(-l-^'-jY 

= -((. + jf + l)(l + (i-i)2). 

There are three separate cases. 

1. Suppose that 1) is nonsquare. Then from Lemma El there 

does not exist Z such that Z) = —i^ and QiY, Z) = —f'. 
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2. Suppose that f{i'^,j^, —1) = 0. This is impossible as —1 is not a square 
number in Fq. 

3. Suppose that 1) is a nonzero square. Again, there are two 
subcases. 

(a) Suppose that (i + j)^ + 1 is nonzero square and 1 + {i — j)^ is 
nonsquare. From Lemma there are (g — 3)/4 nonzero values for 
(i+j)^ and ((7 + l)/4 nonzero values for (i— j)^. But i+j = also 
satisfies 1 + (i + j)^ is nonzero square. Thus, we have {q — l)/2 
values for i+j and (g + l)/2 values for i — j. From Lemma |31 
each pair (i + j,i — j) gives us two points Z and Z'. Thus, we 
have {q — l){q + l)/2 points Z. 

(b) Suppose that (i + j)^ + 1 is nonsquare and 1 + (i — j)^ is nonzero 
square. Similarly, we have (g + l)/2 values of i + j and (p — l)/2 
values of i — j. Thus, we also have {q — l){q + l)/2 points Z. 

Therefore, the number of points Z such that Q{X, Z) = and Q{Y, Z) = 
is 2(g — l){q + l)/2 = q^ — 1. But any point Z is counted four times (for 
the four pairs {i, j), {i, — j), {—i, j) and so y)| = {q'^ — l)/4. 

This completes the proof of the theorem. □ 

From Theorem 01 we have Vq is a strongly regular graph with parameters 
{{q^ - l)/2, {q^ - 5)/4, {q^ - l)/4}; that is Vq is (g^ - l)/2-regular, any two 
adjacent vertices have [q'^ — 5)/4 common neighbours and any two non- 
adjacent vertices have (g^ — l)/4 common neighbours. For any two vertices 
a and b, there are precisely (g^ — l)/4 vertices c ^ b joined to a and not 
joined to b. We call Vq quadrance graph. 



3.2 Maximal complete subgraphs 

Let U be the vertex set of a subgraph of Vq and e{U) be the number of 
edges joining vertices in U. In Section 3.1, we see that the graph Vq is a 
strongly regular graph with parameters {{q^ — l)/2, {q'^ — 5)/4, {q'^ — l)/4}. 
The well-known Paley graph Pq2 has the same parameter. Thus, we can 
follow Bollobas's proof for Paley graphs (see E], page 321-322) to show that 

Theorem 5 Let U be a set of u vertices of the Quadrance graph Vq. Then 

eiU) 

^ ^ 2 V2y 4 q 
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Proof We may assume that i) < u < q^. Let n{U) be the number of 

unordered triples {X,Y,Z) with X,Y (^U and {X,Z),{Y,Z) G E{Vq). By 
Theorem 4, for each pair (X, Y) of adjacent vertices of U there are {q'^ — 5)/4 
such triples and for each pair (X, 1") of non-adjacent vertices of U there are 
{q^ — l)/4 such triples. Thus, we have 



n{U) = e{U) 



4 



+ 



-e{U) 



-e{U). 



Let d = 2e{U)/u be the average degree in the induced subgraph G\U]. 
There arc [{{q^ — l)/2} — d] edges joining U io V — U . So on average, a 
vertex of U is joined to d vertices in [/, and a vertex m.V — U \s joined to 
do = {u/{q^ — u)}[{{q^ — l)/2)} — d] vertices in U. Thus, we have 



This implies 
ud{d "~ 1) 



n{U)^u[\+{q^-u 



-d 



u{u-l){q^ - 1) 



Multiplying by u{q^ — u)/2q^ and rearranging, we have 



du 
T 



Hence 



n ( 
^ -- 
4 



This completes the proof. 



If U spans a complete subgraphs or an empty subgraphs of Vq and \U\ 



□ 



u 



then 



1 u 



2 V2 



u ( 
-- 

4 



u 



Hence u ^ q. It is easy to see that the equality holds when [/ is a set of q 
points in a line. Inspections for q = 3,7 support for the converse statement. 
We propose the following conjecture. 

Conjecture 1 If U spans a complete subgraphs or an empty subgraphs of 
order qofVq then U is a line in Fg x Fq. 
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4 Companion Results 



In this section, we suppose that q = 1 (mod 4). We present companion re- 
sults of previous sections in this case. Some proofs of the results in this 
section require extra works but they are basically similar to proofs in pre- 
vious sections. Therefore, we obmit the details. The following lemma is an 
analogue to Lemma 1. 

Lemma 5 Let (7 = 1 (mod 4) be an odd prime power. Then Ag = {q — 5) /5, 
Bg = {q- l)/4 and Cg = Dg = {q - l)/4. 

Using Lemma we have the following result, which is an analogue to 
Lemma 2. 

Lemma 6 Let C be a circle with nonzero quadrance in Fg. Then C has 
exactly N = q — 1 points. 

Lemma 4 still holds in this case. From Lemma |21 and Lemma IHl it is 
clear that the circle Cq{X) is a single point when q = 41 + 3 for some integer 
/. But for q = 41 + 1, the circle Co{X) consists of 2*7 — 1 points. This 
property causes some troubles in calculations (see ^) which can be resolved 
by redefine the circle Co{X). We redefine Co{X) = {X} and Cg{X) = {Y e 
Fq X Fq \ Q{Y, X) = 0,Y ^ X}. We have the following lemmas. 

Lemma 7 For any i,j^O in Fg. Suppose that X, Y are two distinct points 
in Fg with Q{X,Y) = 0. Then the circle Ci{X) intersects Cj{Y) if and only 
^/^ 7^ J - Furthermore, if i ^ j then two circles intersect at only one point. 

Lemma 8 Let i € F* then there exists j G F* such that f{i,i,j) and 
f{jjj^'>') 0,1"^ square in Fg. 

Proof There are three cases. 

1. Suppose that 3 is square in Fg. Then 4 f{i,i,i) = 4i'^ — (i — i — i)'^ = 3i'^ 
is square in Fg. Thus, we can choose j = i. 

2. Suppose that 5 is square in Fq. We have 

4/(i, i, -i) = 4f{-i, -i, i) = -5^2. 
Since —1 is square in Fg so we can choose j = —i. 
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3. Suppose that neither 3 nor 5 is square in Fq. Then 15 is a square in 
Fq. We have 

4/(i, i, -2i) = Ai^ - {-Qi - i - if = -60^^ 
4/(-6i, -6i, i) = 144^2 - {i + &i + Qif = -25^^. 

Thus, both f{i,i,—2i) and f{—2i,—2i,i) are square in Fq. Hence we 
can choose j = —6i. 

This concludes the proof. □ 

Lemmas IHl IH El and |S1 can be used to obtain an analogue result for 
Theorem Q 

Theorem 6 If q = l(mod4) then for any n ^ 5 and ai,...,an G F* , 
there exists a polygon Ai . . . An in Fq such that Q{Ai,AiJ^i) = ai for all 
f G {1, . . . ,n}. 

Proof Note that the condition n ^ 5 is necessary in this case. A simple 
illustration is that there does not exist a quadrangle with quadrances 1,1,1 
and 3 in F"^. Now we prove that for any n ^ 5 and oi, . . . , a„ G F* then 
there exists a polygon Ai . . . An in Fq such that Q{Ai, Aj+i) = ai for all i. 
It is clear that we only need to prove the result for n = 5. The case g = 5 is 
easy to check, so we assume that g > 5 (then g ^ 3^ = 9). We consider two 
cases. 

Case 1: Suppose that ai = 02 = ■ ■ ■ = 05. From Lemma |H1 there exists 
j G Fq such that /(oi,ai,j) and f{j,j,ai) are square in Fq. From Lemma 
El there exists a triangle Ai^2^4 with Q{AiA2) = ai and Q{A2,A4) = 
Q(Ai,A4) = j. We have (5(^2)^4) = j so from Lemma 01 there exists 
a point A3 such that (5(^2^3) = (5(^3^4) = ai. Similarly, there ex- 
ists such that (5(^44^5) = Q{AiA5) = ai. And we have a pentagon 
A1A2A3A4A5 as required. 

Case 2: Suppose that ai 7^ 02- Since Lemma still holds, there are at 
least (p — l)/2 > 3 values of k such that /(a3, 04, k) is square. Thus, we can 
choose some A; 7^ 0, 05. Now we have k ^ and ai 7^ 02- Hence by Lemma 
□ for any X ^ Z e F^ such that Q{X, Z) = then there exists Y, V such 
that Q{X,Y) = ai, Q{Y,Z) = 02, Q{Z,V) = k and Q{V,X) = 05. But 
/(as, 04, fc) is square so by Lemma El there exists T such that Q{Z, T) = 03 
and Q{T, V) = 04. Hence we can choose the pentagon Ai . . . A^ = XYZTV. 
This concludes the proof. □ 

We have an open question. 
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Problem 1 For q = 1 (mod 4) is an odd prime power. Find the necessary 
and sufficient condidtion for i,j, k,l Fg such that there exist a quadrangle 
with quadrances i,j,k and I. 



We can define quadrance association scheme on F^ similarly as in Section 



2. But note that in this case, we need to partition F^ into q + 1 partitions. 
Precisely, we have the following theorem. 



Theorem 7 Let Q 



Fg, we partition QxQ, into q+1 subsets Cq, Ci, . . . , C, 



q 

This 

partition gives us an association scheme on F^. Furthermore, fori,j, k € Fg, 
let f{i,j, k) 
are 



such that for X,Y in F^, {X,Y) G d if and only if X e Ci{Y). 



ij — {i — j — k) /4 then the intersection numbers of the scheme 



P. 



and 




1 

2{q-l) 
q-l 

'l 

q-2 




if i + j: 
if i= j 
if i= 3 = ^ 
otherwise, 

if i 7^ j, 
if i=j = q, 
otherwise, 



0, 



if fiijjjk) is non-square, 

if f{i,j,k)=0, 

if fiiijjk) is nonzero square. 



for k^O,q. 



We neither know an analogue to Theorem |31 for the association scheme 
above nor any strongly regular quadrance graph in this case. 



References 

[1] Bailey, R. A., Association Schemes: Designed Experiments, Algebra and 
Combinatorics, Cambridge University Press, Cambridge, 2004. 

[2] Bollobas, B., Random graphs. Academic Press, 1985. 

[3] Burr, S. A., Diagonal Ramsey Numbers for Small Graphs, .Journal of 
Graph Theory, 7 (1983), 57-67. 



14 



[4] Vinh, L. A., Random walks on hypergroup of circles in a finite field, In 
The proceedings of Australasian Workshop on Combinatorial Algorithms, 
(2005), 341-351. 

[5] Wildberger, N. J., Divine Proportions: Rational trigonometry to univer- 
sal geometry, WildEgg, 2005. 



15 



